package tjut.opp.test2;

public class Zhishu {

	public static void main(String[] args) {

		System.out.println("\n 101-200内的质数为：");
		int k=0;
		// 外层for循环 检验101-200的数
		for (int i = 101; i <= 200; i++) {

			// 检验标志位：默认为true，假定概述为质数
			boolean isFlag = true;

			// 检验该数是否为质数
			// 优化为 检验从 2到别检验数的平方根为止
			// for(int j=2;j<i;j++){
			for (int j = 2; j <= (int) Math.sqrt(i); j++) {
				// 是否可以被整除
				if (i % j == 0) {
					// 不是质数，退出当前层循环
					isFlag = false;
					break;
				}
			}
			// 根据检验结果打印质数
			if (isFlag) {
				k++;
				System.out.print(" " + i);
			}
		}
		System.out.println("\n共"+k+"个质数");
	}

}
